Determination of Social Laws for Multi-Agent Mobilization

نویسندگان

  • Shmuel Onn
  • Moshe Tennenholtz
چکیده

In previous work on arti cial social systems, social laws for multi-agent mobilization were hand-crafted for particular network structures. In this work, we introduce an algorithm for the automatic synthesis of social laws for multi-agent mobilization in any 2-connected graph environment. We introduce the notion of a graph routing and show that the problem of computing a useful social law can be reduced to that of nding a routing in a graph. Then we show that any given 2-connected graph has a routing which can be e ciently constructed, yielding the desired social law for multi-agent mobilization on the given graph.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Conservative Social Laws

Social laws – sets of constraints imposed on the behaviour of agents within a multi-agent system with the goal of some desirable overall behaviour resulting – are an important mechanism for coordinating multi-agent behaviour. When considering social laws in human environments, the inspiration for social laws in multiagent systems, we argue that a key design principle is least change. That is, s...

متن کامل

Choosing social laws for multi-agent systems: Minimality and simplicity

The design of social laws for artiicial agent societies is a basic approach to coordinating multi-agent systems. It exposes the spectrum between fully-centralized and fully-decentralized coordination mechanisms. Useful social laws set constraints on the agents' activities which allow them to work individually in a mutually compatible manner. The design of useful social laws is a problem of cons...

متن کامل

On Social Laws for Artificial Agent Societies: Off-Line Design

We are concerned with the utility of social laws in a computational environment, laws which guarantee the successful coexistence of multiple programs and programmers. In this paper we are interested in the oo line design of social laws, where we as designers must decide ahead of time on useful social laws. In the rst part of this paper we suggest the use of social laws in the domain of mobile r...

متن کامل

Co-ordination and Co-operation in Agent Systems: Social Laws and Argumentation

The social laws paradigm represents an important approach to the co-ordination of behaviour in multi-agent systems. In this paper we examine the relationship between social laws and rational behaviour, by which we mean behaviour that can be justified by a defensible argument. We describe how social laws have previously been defined and used within the context of Action-Based Alternating Transit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Artif. Intell.

دوره 95  شماره 

صفحات  -

تاریخ انتشار 1997